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Abstract 

These informal notes are concerned with the broad themes of har- 
monic analysis of groups and their representations. We shall follow 
somewhat the view of a classical analyst, with interest in various norms 
in particular. At the same time we shall try to notice some algebraic 
aspects, which includes using fields other than the complex numbers. 

Let G be a group. Thus G is a set with a distinguished element e and a 
binary operation, the group law, such that e is both a left and right identity 
element, the group operation satisfies the associative law, and every element 
of G has an inverse. If also the group operation satisfies the commutative 
law, then G is said to be a commutative or ahelian group. 

A subset if of G is called a subgroup of G if it contains the identity 
element, if the product of any two elements of H under the group operation 
is also an element of H, and if the inverse of each element of H is also an 
element of H . In other words, H should be a group itself using the same 
group operations from G. 

Suppose that Gi, G2 are groups and is a mapping from Gi to G2. We 
say that is a group homomorphism if (p maps the identity element of Gi to 
the identity element of G2 and if is compatible with the group operations 
on Gi and G2 in the sense that (p apphed to a product of elements x, y oi 
Gi is equal to the product of 4>{x), (j){y) in G2 and applied to the inverse 
of an element x of Gi is equal to the inverse of (f){x) in G2. 

These notes are dedicated to Bob Brooks, who told me all sorts of cool stuff while we 
were visiting the Centre Emile Borel at the Institut Henri Poincare in the summer of 2002. 
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For each subset A of Gi, the image of A under is defined in the usual 
way as the subset of G2 consisting of points of the form 0(a), a E A. li H 
is a subgroup of Gi, then (f){H) is a subgroup of G2, and in particular the 
image of Gi under is a subgroup of G2. 

The kernel of is defined to be the subset of Gi consisting of those 
elements x of Gi with (f){x) equal to the identity element of 6*2. It is easy to 
see that the kernel of is a subgroup of Gi. Also is injective or one-to-one, 
meaning that maps x,y E Gi to the same point in G2 exactly when x = y, 
if and only if its kernel is the trivial subgroup of the domain, consisting of 
the identity element only. 

A homomorphism from a group Gi to a group G2 is said to be an iso- 
morphism, if is a one-to-one mapping from Gi onto G2- which is equivalent 
to saying that the kernel of is trivial and 0(Gi) = (^2- In this event there 
is an inverse mapping tjj from G2 to Gi, characterized by the property that 
ip{(f){x)) — X for all X & Gi and 4>{ip{y)) = y for all y e G2, and which is a 
group homomorphism from G2 to Gi. 

Let G be a group and if be a subgroup of G. If H is the kernel of a 
homomorphism from G to some other group, then if is a normal subgroup 
of G, which means that x hx~^ G H whenever h E H and x E G. Conversely, 
if if is a normal subgroup of G, then one can define the quotient group G/H 
and a natural homomorphism from G onto G/H whose kernel is exactly H. 

Now let k he a field. This means that A; is a set with two distinguished 
elements 0, 1 and two binary operations of addition and multiplication such 
that 7^ 1, /c is a commutative group with respect to addition with as 
the additive identity element, the nonzero elements of k form a commutative 
group with respect to multiplication with 1 as the multiplicative identity 
element, and the operations of addition and multiplication satisfy the usual 
distributive laws. This is equivalent to saying that A; is a commutative ring 
with multiplicative identity element 1 and that every nonzero element of k 
has a multiplicative inverse. 

Recall that k is said to have characteristic if the sum of j I's is a nonzero 
element of k for each positive integer j. Otherwise, there is a positive integer 
j such that the sum of j I's is equal to 0, and the smallest such positive 
integer is a prime number which is called the characteristic of the field k. 

Suppose that F is a vector space over k. This means that F is a set 
equipped with a distinguished element 0, there is a binary operation on V 
called addition so that V becomes a commutative group with additive iden- 
tity element 0, and there is an operation of scalar multiplication which assigns 
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to each element of k and each vector in V another vector in V and which 
enjoys standard compatibiUty conditions with respect to the field operations 
on k and addition on V . More precisely, multiplication by the multiplicative 
identity element 1 in /c corresponds to the identity mapping on V , multipli- 
cation by any element of k defines a homomorphism on V with respect to 
addition, etc. 

For each positive integer n we get a vector space k^ consisting of n-tuples 
X = {xi, . . . , Xn) where each component xi is an clement of k where the oper- 
ations of addition and multiplication by scalars are defined coordinatewise. 
Namely, if x, y e A;", then their sum x + y is the element of /c" whose Ith coor- 
dinate is given by the sum of the Ith coordinates of x and y for I — 1, ... ,n, 
and if a G /c and a; G /c" then the scalar product a ■ a; is the clement of fc" 
whose Ith coordinate is given by the product of a and the Ith coordinate of 
X for each I = 1, . . . , k. 

A subset L of a vector space V over k is called a linear subspace of y if L 
contains and if L is closed under addition and scalar multiplication. This 
means that if v,w G L, then v + w E L, and if a G /c and v E L, then the 
scalar product av E L. Thus L is a vector space over k using the operations 
of addition and scalar multiplication inherited from the ones on V . 

If Vi, V2 are vector spaces over the same field k, and if is a mapping from 
14 to V2, then we say that is a linear mapping if it is a homomorphism from 
Vi to V2 as abelian groups, and if it preserves the operation of multiplication 
by scalars in k. If is a linear mapping from Vi to V2 and if L is a linear 
subspace of Vi, then the image (j){L) of L under is a linear subspace of 
V2. As in the case of group homomorphisms, the kernel of a linear mapping 
from Vi to V2 is the hnear subspace of Vi consisting of v E Vi such that 
(f)(v) is the zero element of V2. The kernel of is the trivial subspace of Vi 
consisting of only the zero vector if and only if is injective. We shall write 
ker for the kernel of 0. 

Let y be a vector space over k, and let vi, . . . , v„ be a finite collection 
of elements of V. The span of vi, . . . ,Vn, denoted span(i>i, . . . , Vn), is the 
linear subspace of V consisting of all linear combinations of Vi, . . . ,Vn in V . 
In other words the span consists of all vectors in V of the form 

(1) aiVi-\ \-aiVn 

for some ai, . . . ,an E k. 

Here is another way to look at the span of Vi,...,vi. Define a linear 
mapping from k"' into V by setting 0(x) forx— {xi, . . . , x„) G /c" to be 
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equal to the linear combination 



(2) 



XiVi-\ \- XnV. 



'n 



in V . The span of Vi, . . . , v„ is then exactly the same as the image of in V . 

The vectors vi, . . .Vn in V are said to be linearly independent if for each 
choice of scalars oi, . . . , a„ e A; we have that 



if and only if the a^-'s are all equal to 0. This is equivalent to saying that each 
vector in the span of vi, . . . , can be expressed as a linear combination of 
Vi, . . . ,VnVa.8i unique way. As another characterization, t^i, . . . , t»„ are linearly 
independent if and only if the linear mapping from into V defined in 
the previous paragraph is injective. 

Suppose that Vi, . . . ,Vn and Wi, . . . , are vectors in V such that Wj e 
span(t;i, . . . , f„) for j = 1, . . . , A basic result in linear algebra says that 
\i w\, . . . ,wi are linearly independent, then I < n. In other words, if Z > n, 
then there exist bi, . . . ,bi & k such that at least one of the b/s is nonzero and 



This follows by writing the w^s as linear combination of f 's and choosing the 
fe's so that the corresponding coefficients of the f 's are all equal to 0. This 
amounts to finding a choice of 6i, . . . , 6;, not all equal to 0, so that n linear 
combinations of them are equal to 0, and this is always possible when I > n. 

A vector space V over k is said to be finite- dimensional if there is a finite 
collection of vectors in V whose span is equal to V . The dimension of V 
is denoted dim V and defined to be the smallest nonnegative integer n such 
that V is the span of n vectors in V, where the span of vectors is defined 
to be simply the zero vector in V . 

A collection . . . , v„ of vectors in a vector space V over k is said to be a 
basis ioY V ii Vi, . . . ,Vn are linearly independent and if the span of Vi, . . . , v„ 
is equal to V . This is equivalent to saying that every vector in V can be 
expressed in a unique way as a linear combination of Vi, . . . , v^. If Vi, . . . , 
is a basis for V , then V has dimension equal to n. 

Suppose that v\, . . . ,Vn are linearly independent vectors in a vector space 
V of dimension n. In this event the span of . . . , is equal to V , which 
is to say that Vi, . . . ,Vn is a basis for V . For if w is a vector in V which is 



(3) 



Ol f 1 H h an = 



(4) 



biWi -\- ■ ■ ■ + biWi = 
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not in the span oi Vi, . . . ,Vn, then the collection of vectors in V consisting of 
Vi, . . . ,Vn together with w would also be linearly independent. 

Similarly, if vi,...,Vn are vectors in a vector space V of dimension n 
whose span is equal to V, then vi, . . . ,Vn are also linearly independent and 
hence form a basis for V. Indeed, ii vi, . . . ,Vn are not linearly independent, 
then one of the v/s can be expressed as a linear combination of the others. 
This would imply that V is actually the span of a proper subset of f i, . . . , t;„. 

As a basic example, let n be a positive integer, and consider the vector 
space k"'. For j = l,...,n, define Cj to be the vector in /c" whose jth 
coordinate is equal to 1 and whose other coordinates are equal to 0. It is 
easy to see that ei, . . . , e„ form a basis for A;", called the standard basis. 

Let \^ be a vector space over k. By a linear functional on V we mean a 
linear mapping from V into the scalar field k, which is itself a 1-dimensional 
vector space. One can add linear functionals and multiply them by elements 
of A;, so that the space of hnear functionals on V is itself a vector space over 
k. This vector space is called the dual of V and is denoted V. 

Suppose that Vi, . . . ,Vn is a basis for V. For each x E V and for each 
integer j, 1 < j <n, there is a unique Xj{x) e k such that 

(5) X^\i{x)vi-\ \-\n{x)Vn- 

In fact each Xj defines a linear functional on V. One can verify moreover 
that Ai, . . . , A„ forms a basis for V, called the dual basis. In particular V 
also has dimension n. 

If V, W are vector spaces over k, then the collection of linear mappings 
from K to is denoted C{V, W). The dual of V corresponds to the special 
case where W = k. Just as for the dual space, one can add linear mappings 
from 1/ to and multiply them by scalars, so that C{V, W) becomes a vector 
space over /c in a natural way. 

Suppose further that vi, . . . ,vi is a basis for V and wi, . . . ,Wn is a basis 
for W. If j, m are integers with 1 < j < I and 1 < m < n, then define a 
linear mapping r^- from y to 1^ as follows. Because f i, . . . , is a basis for 
V, it suffices to specify the action of Tj^rn on this basis, and we put 

(6) Tj,m{Vj) = Wm, Tj^rn{Vp) = wheu p ^ j. 

Explicitly, Tj^m sends an element 

(7) aiVi-\ \-aiVi 
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of V, where ai, . . . , a/ G k, to aj Wm G W. Equivalently, if Ai, . . . , A; are the 
hnear functionals on V which are the basis for V dual to Vi, . . . ,vi, then 
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for each v &V . One can check that the Tj^m's form a basis for C{V, W). In 
particular, CiV, W) has dimension / n in this situation. 

Let 1/ be a vector space over /c, and let us write CiV) for CiV, V), the 
vector space of hnear mappings from V to itself. If Ti, T2 are hnear map- 
pings on then we can define the product T1T2 of Ti, T2 to be the usual 
composition Ti o T2 of Ti, T2, which is to say the mapping on V which takes 
a vector v to 



The product of Ti, T2 is a linear mapping on V . In this way CiV) becomes an 
algebra over k, which basically means that it is a vector space over k and has 
this additional operation of composition, where the composotion operation 
satisfies the associative law and suitable compatibility conditions with the 
vector space operations on CiV). 

The identity mapping / on is the mapping which takes each vector 

V & V to itself, which is clearly a linear mapping. The identity mapping on 

V serves as an identity element in the algebra of linear mappings on V with 
respect to the product of linear mappings, since the composition of / with 
any other linear mapping T on is equal to T. Thus CiV) is an algebra 
over k with an identity element. 

For each scalar a & k we get a linear mapping a I, the product of a with 
the identity transformation, which is the linear mapping that sends v to av 
for all V e V. The composition of a / with a linear transformation T on V, 
in either order, is the same as a T, which is the linear transformation which 
sends v to aT{v) for each v G V . 

A linear mapping A on V is said to be invertible if there is another linear 
mapping B onV such that 



By standard arguments the inverse of A is unique when it exists, in which 
event it is denoted A~^. Of course the identity transformation is invertible 
and is equal to its own inverse. 



(9) 



^1(^2^). 



(10) 



AB^BA = I. 
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If Ai, A2 are invertible linear transformations on V, then the product 
Ai A2 is invertible too, with 



(11) 



(AiA^) 



-1 



iA2)-' (A,) 



-1 



If A is an invertible linear transformation on V and a E k, a ^ 0, then a A 
is an invertible linear transformation on V with inverse A~^. 

A linear mapping A on y is invertible if it is a one-to-one mapping of V 
onto itself. For in this case there is an inverse to A as a mapping from V 
to itself, and one can easily check that the inverse mapping is automatically 
linear when A is. A linear mapping on V is invertible if and only if it defines 
an isomorphism from V onto itself. 

Suppose that V is finite-dimensional, with basis Vi, . . . ,Vn. If A is a one- 
to-one linear mapping from V into itself, then A maps Vi, . . . , v„ to a set of n 
linearly independent vectors in V. Because V has dimension n, the linearly 
independent vectors A{vi), . . . , A{vn) span V, and therefore A maps V onto 
itself. In other words, a one-to-one linear mapping from a finite-dimensional 
vector space into itself maps the vector space onto itself and is invertible. If 
A, B are linear transformations on V such that 



then A is one-to-one and therefore invertible, and B is the inverse of A. 

Let us continue to assume that V is a. finite-dimensional vector space 
over k with basis vi, . . . ,Vn. If ^ is a linear mapping of V onto itself, so 
that A(V) — V, then the vectors A(vi), . . . , A(vn) span V. Again because V 
has dimension n, it follows that A{vi), . . . ,A(vn) are linearly independent, 
and therefore form a basis of V. In short, a linear mapping from a finite- 
dimensional vector space onto itself is one-to-one and hence invertible. If A, 
B are linear transformations on V such that 



then A maps V onto itself and is therefore invertible, and B is the inverse of 



More generally, suppose that V, W are vector spaces over k and that T 
is a linear mapping from V to W. If V has finite dimension, then the image 
of V under T has finite dimension, and indeed 



(12) 



BA = I, 



(13) 



AB^I, 



A. 



(14) 



dimT{V) < dimV. 
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One can be more precise and say that 

(15) diml^ = dim(kerT) + dimT{V). 

When V, W are finite- dimensional with the same dimension this equation 
encodes the fact that the kernel of T is trivial if and only if T maps V onto 
W, in which case T is an isomorphism of V onto W. 

Let y be a vector space over k of dimension n. There is a well-known 
mapping from the vector space J0,{V) of linear mappings on V into the scalar 
field k, called the determinant. The determinant of a linear transformation 
T on \/ is denoted det T. If we choose a basis for V and express T as a 
linear combination of the associated basis for £, as discussed earlier, then 
det T can be given explicitly as a homogeneous polynomial of degree n in the 
coefficients of T in this basis. 

The determinant of the identity mapping is equal to 1, the determinant 
of a J is equal to a" for all a G k, and the determinant of a composition 
of linear mappings on V is equal to the product of the determinants of the 
individual mappings. If T is an invertible linear transformation on V, then 
the determinant of times the determinant of T is equal to 1, and det T ^ 
in particular. Cramer's rule gives an explicit formula by which one can start 
with a linear transformation AomV and get a linear transformation so that 
A B and B A is equal to (det A)I. When the determinant of A is nonzero, it 
follows that A is invertible. 

Let V, W be vector spaces over k, and let V, W be the corresponding 
dual vector spaces of linear functionals on V, W, respectively. If T is a linear 
mapping from V to W, then we can define an associated dual mapping T' 
from W to V as follows. If is a linear functional on W, then T'(yLi) is the 
linear functional on V given by 

(16) {T'{n)){v)=n{T{v)) 

for all V eV. Clearly T' is a linear mapping from W to V. The correspon- 
dence from T to T' is linear, which is to say that it defines a linear mapping 
from C{V,W) to C{W',V'). 

Let us specialize now to the case where V = W, so that a linear mapping 
T on y is associated to a linear mapping T' on V. Observe that the dual of 
the identity mapping on V is the identity mapping on V. If Ti, T2 are linear 
mappings on V, then 

(17) (T.T^y^iT^nT,)', 
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which is to say that the dual of a product of hnear transformations is equal to 
the product of the corresponding dual linear transformations in the opposite 
order. 

In general, if T is an isomorphism from the vector space V onto the vector 
space W, then the dual T' is an isomorphism from the dual space W onto 
the dual space V. U V — W and T is an invertible linear transformation 
from V to itself, then the remarks in the preceding paragraph show that the 
dual of T^^ is the same as the inverse of the dual transformation T'. 

Let V" be a vector space over k, and let us write GL{V) for the group of 
invertible linear transformations on V, using composition of linear mappings 
as the group operation. This is called the general hnear group associated 
to V. The linear transformations of the form a I, a E k, a 0, form a 
commutative subgroup of GL(y), and when dim\/ = 1 this is all of GL{V). 
The determinant defines a homomorphism from GL{V) to the commutative 
multiplicative group of nonzero elements of k. 

Let y be a finite-dimensional vector space over k with basis Vi, . . . ,Vn, 
and let T be a linear transformation from T to itself. If j, / are integers 
with 1 < J, / < n, then we have the linear mapping on V as before, with 
Tj^i{vj) = vi and Tj^i{vp) = when p j. These linear transformations tj^i, 
1 < i, ^ < ^, form a basis for the vector space of linear transformations on 
V, as discussed previously. Thus T can be expressed in a unique manner as 
a linear combination of the Tj/s. 

The trace of T, denoted tr T, is defined to be the sum of the tjj coefficients 
of T, 1 < j < n, in the expansion of T as a linear combination of tj/s. It 
follows that trT is a linear function of T, i.e., a linear functional on the 
vector space of linear mappings on V. Notice that the trace of the identity 
mapping is equal to the sum of n I's in k, where n is the dimension of V. 

A basic property of the trace states that if A, B are linear mappings on 
V , then 

(18) t-s:AB = i-s:BA. 

This can be computed directly from the definition. In particular, if A, T are 
linear transformations on V and A is invertible, then 

(19) trA-^TA^trA 

As a consequence one can show that the trace of a linear transformation does 
not depend on the choice of basis for V . For if one had a second basis for V , 
then one could pass from the first choice of basis to the second one using an 
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invertible linear transformation, and the preceding identity implies that the 
definitions of the trace associated to the two bases coincide. 

Let us now consider some aspects of functional calculus. Let k he a field, 
and let us write V{k) for the polynomial algebra with coefficients in k. Thus 
an element p{t) of V{k) is given by a formal sum of the form 



where I is a nonnegative integer and cq, . . . , Q e A;. In this case we way that 
p{t) has degree less than or equal to /, or equal to / if q 7^= 0. 

More precisely, an element p{t) of V{k) determines a function on k in 
a natural way, but we think of p{t) as being more specific than that. The 
coefficients cq, . . . , Q are part of the data, although of course one can add 
terms with coefficients equal to without changing the element of V{k). We 
shall say more about this in a moment. 

Elements of V{k) can be added in the usual manner, term by term. One 
can also multiply an element of V{k) by an element of k, so that V{k) is 
an infinite-dimensional vector space over k. Moreover, one can multiply 
two elements of V{k), so that V{k) is a commutative algebra over k. The 
polynomial algebra V{k) contains a copy of k as constant polynomials, and 
the constant 1 is the multiplicative identity element of V{k). 

If p{t) is an element of V{k), then the function on k associated to p 
vanishes at if and only if the constant term in p{t) is equal to 0, and 
this is equivalent to saying that p{t) can be expressed as tq{t) for some 
q(t) G Vlk). More generally, the function on k associated to p(t) G Vi^k) 
vanishes at some a G A: if and only if p{t) can be expressed as (t — a) q{t) 
for some q{t) G Vik). The function on k associated to p{t) vanishes at the 
distinct points ai, . . . , a„ G /c if and only if p{t) can be expressed as 



for some q{t) G Vik). In particular, iip{t) is not the zero polynomial, which 
is to say that p{t) has at least one nonzero coefficient, and if p{t) has degree 
less than or equal to /, then the function on k associated to p{t) can vanish 
on a subset of k with at most / elements. 

If k is infinite, then it follows that the function on k associated to pit) 
is equal to at every point in k if and only if all the coefficients of p{t) are 
equal to 0. If k has characteristic 0, then k contains a copy of the rational 



(20) 



=Qi' + Q_ii'-^ + ••• + co. 



(21) 



{t-a-i)---{t- an) q{t) 
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numbers, and therefore k is infinite. If k has positive characteristic then k 
may or may not be finite. 

If k is finite, then there certainly are elements p{t) of V{k) for which the 
associated function on k vanishes at every element of /c, even though p{t) has 
nonzero coefficients and is therefore not equal to in 'P{k). An element p{t) 
of V{k) can just as well be viewed as an element of the polynomial algebra 
with coefficients in any field which contains A;, and hence defines a function 
on any field which contains k. To say that p{t) is equal to as an element of 
V{k), which means that all of its coefficients are equal to 0, is equivalent to 
saying that the function associated to p{t) on any extension of A; to a larger 
field is equal to at every point in the field. In other words, if p{t) has a 
nonzero coefficient, then the function associated to p{t) on some extension of 
k is different from at some point in the larger field. 

We can extend this further by letting elements of V{k) operate on linear 
transformations. Let y be a vector space over k, and let ^ be a linear 
transformation on V. If 

(22) = Qi' + ---Co 

is an element of V{k), so that cq, . . . , Q e A;, then we can define p{A) to be 
the linear transformation on V given by 

(23) p{A) = Q A' + • • • Co /. 

Here is the jth power of A for each positive integer j, which means that 
A^ is the product of j copies of A. 

Let ^4 be a linear transformation on 1/, and let pi(t), P2if) be elements 
of 'P{k). The sum pi +p2 and product piP2 are also elements of V{k), and 
it is easy to see that 

(24) (pi +P2)(^) =Pi{A) +P2{A), {p^p2){A)=p^{A)p^{A). 

In other words the action of V{k) on CiV) is compatible with the operations 
of addition and multiplication in the obvious manner. Notice that if A is of 
the form a /, where a & k, then p{A) is equal to p{a) I, where p{a) is the 
value of the function on k associated to p{t) at a. 

Let G be a finite group with n elements, and let k he a. field. By a 
representation of G over k we mean a pair (p, V), where y is a vector space 
over k of positive and finite dimension and p is a homomorphism from G 
into the group GL{V) of invertible linear transformations on V. Explicitly, 
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for each x G G we shall write for the corresponding linear transformation 
on V, so that if f G V then Px{v) is its image under p^. To say that p is 
a homomorphism from G into GL[V) means that pe = I, where e is the 
identity element of G, 

(25) Pxy = PxPy 

for all x,y E G, and that 

(26) = (p,)-' 

for all X e G. 

The degree of a representation of G is defined to be the dimension of the 

vector space on which the representation acts. Two representations (p, V) 
and (a, W) of G are said to be isomorphic if there is a one-to-one linear 
mapping from V onto such that 

(27) o = (7^ o 

for all X E G. In other words, should be a linear isomorphism from V 
onto 1^ which intertwines the representations p, cr. Note that isomorphic 
representations have the same degree. 

Let (p, y) be a representation of G. Define a function A on G associated 
to this representation by 

(28) A(a;)=trp„ 

i.e., \{x) is the trace of the linear transformation p^ on G. This is the 
character associated to {p,V), and it is a function on G with values in k. 
At the identity element e of G the value of A is equal to the sum of I's in A; 
where the number of I's is the degree of the representation. 

If G is any group, then two elements x, y oi G are said to be conjugate if 
there is a w e G such that 

(29) y = w xw~^. 

Clearly an element of G is conjugate to itself, and conjugacy is also symmetric 
in the two group elements. It is transitive as well, which means that if 
x,y, z & G, X is conjugate to y, and y is conjugate to z, then x is conjugate 
to z. In short, conjugacy defines an equivalence relation on G. Thus the 
group G can be partitioned into equivalence classes, called conjugacy classes, 
where two elements of G lie in the same equivalence class exactly when they 
are conjugate. 
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A function on G is called a class function if it is constant on conjugacy 
classes. If A is the character associated to a representation (p, V) of G, then 
A is a class function, because 

(30) X{wxw~'^) = tr(p^^^-i) = tr(p^(,p^ {pw)~^) = trp^ = \{x) 

for all x,w E G. For similar reasons notice that the characters associated to 
two isomorphic representations are equal to each other. More precisely, if V 
and W are finite-dimensional vector spaces over the same field k, if T is a 
linear mapping on V, and if is a linear isomorphism of V onto W, then the 
trace of T as a linear mapping on V is equal to the trace of o T o as 
a hnear mapping on 1^. A closely related statement is that if A is a linear 
mapping from V to W and S is a linear mapping from W to V, then the 
trace of i? o A as a linear transformation on V is equal to the trace oi Ao B 
as a linear mapping on W. 

Notice that a homomorphism from a group G into an abelian group is 
automatically a class function. Also, a representation of a finite group G of 
degree 1 is basically a homomorphism of G into an abelian group, namely, a 
homomorphism into the multiplicative group of nonzero elements of k. The 
character of a representation of degree 1 exactly gives this homomorphism. 
For if y is a vector space over k of dimension 1 and T is a hnear transfor- 
mation on V, then there is an a e A; such that T{v) — av ior all v eV, and 
the trace of T is exactly equal to a. 

If K is a vector space over k of positive finite dimension £, then V is 
isomorphic as a vector space over k to k^. Thus every representation of a 
finite group G over the field k is isomorphic to a representation on k^ for 
some positive integer £. Using the standard basis for k^, the general linear 
group over k^ can be identified with the group of ixi invertible matrices with 
entries in k. For that matter one could start with an ^-dimensional vector 
space V, choose a basis for V, and use that to identify linear transformations 
on V with i X £ matrices with entries in k. 

At any rate, in general a representation of a finite group G over a field 
k is basically the same thing as a homomorphism from G into the group 
of i X i invertible matrices with entries in k. To get the character of the 
representation one takes the traces of the corresponding matrices, which is 
to say the sum of the diagonal entries. When £ — 1 the matrix and the trace 
are basically the same thing, an element of k. 

Part of the business with representations is that one can mess with the 
field k, and this is indeed a fascinating matter. If /c is a subfield of a larger 
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field, then a representation of a finite group G over k leads to a representation 
of G over the larger field in a natural way. This is especially clear in terms of 
matrices, because matrices with entries in k can also be viewed as matrices 
with entries in a larger field. Even though the new representation is viewed 
as acting on vector spaces over the larger field, the character obtained in this 
way will be the same as the character of the original representation over k, 
and in particular it still takes values in k. 

One can look at this in the other direction and start with a representation 
of G over k, and ask if it perhaps comes from a representation over a subfield 
oi k. A necessary condition for this to happen is that the character should 
take values in the subfield. It may be that the representation is described 
initially in terms of matrices with entries in k which are not contained entirely 
in the subfield, but that an isomorphic realization uses only matrices with 
entries in the subfield. 

There is a way to restrict to a proper subfield that works automatically. 
Namely, if /c is a field and y is a vector space over k, then V is also a vector 
space over any subfield of /c. A linear mapping on V with respect to k is 
also linear with respect to any subfield of k. In this way a representation 
over k can be converted into a representation over a subfield, with a suitable 
increase in the degree of the representation. 

Another basic scenario is that one has a representation of a finite group G 
over the rational numbers, say, and that the representation can be described 
in terms of matrices with integer entries. In this event one can try to re- 
duce modulo p to get a representation of G over the the field Zp of integers 
modulo p, where p is a prime number. Conversely one might start with a 
representation over Zp and ask whether it arises from reduction modulo p 
of a representation over the rational numbers. Of course there are a lot of 
variations of these themes. 

Let us now consider some basic examples of representations. Fix a finite 
group G with n elements and a field k. One automatically has the unit 
representation on the one-dimensional vector space k, in which every element 
of G is sent to the identity transformation on k. The character associated to 
this representation is equal to 1 at each point in G. 

If ^4 is a finite nonempty set, then let us write J-'{A, k) for the vector space 
of A;- valued functions on X. The dimension of this vector space is equal to 
the number of elements of A. Suppose that we have an action of G on A, 
which means a homomorphism from G into the group of permutations on A. 
In other words, suppose that for each x e G we have a one-to-one mapping 
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TTx from A onto itself, which is to say a permutation on A, such that TTg is 
the identity mapping on A, 

(31) T^xy — T^x°T^y 

for all x,y & G, and 

(32) TT.^i = (ttJ-i 

for all X G G. This leads to a representation of G on JF(A, /c), by composing 
functions on A with these permutations in an appropriate manner. Specif- 
ically, for each x & G, we use the linear transformation on J- {A, k) which 
takes a function / to / o (tt-j)"^, where the inverse is employed so that the 
composition laws come out in the right order. 

Here is another way to look at this representation. For each a G A, let 
5a be the function on T{A, k) which is equal to 1 at a and to at all other 
elements of A. The collection of functions 5a, a G A, form a basis for T{A, k). 
If X G G, then the representation of G on T{A, k) just described is charac- 
terized by the fact that the linear transformation on T{A^ k) associated to x 
sends 5a to 5^ with h = 7rx{a). The character associated to this representation 
at a point a; in G is equal to a sum of I's, where the number of I's is the 
number of fixed points of tt^ on A. 

For instance, one can take A — G and define tt^ to be the permutation 
on G given by left multiplication by x. This leads to the left regular repre- 
sentation of G. Instead one can take vr^ to be right multiplication by x~^, 
and this leads to the right regular representation of G. These representations 
are isomorphic to each other, as one can see by using the mapping y ^ 
on G to switch from one action to another. The character of the regular 
representation is given by the function on G equal to the sum of n I's at the 
identity element of G and equal to at all other elements of G. 

More generally, suppose that if is a subgroup of G. One can then define 
the space of cosets G/H in the usual manner, and this space comes equipped 
with an action by G which leads to a representation of G. The subgroup H 
is not required to be a normal subgroup; that would be needed in order for 
G / H to he a group, but one can define the quotient as a set with a G action 
for any subgroup H. 

Let A; be a field, and let V, W be vector spaces over k. One can define 
the direct sum of V and W in such a way that the direct sum is a vector 
space over k containing copies of V, W, and in which every element of the 
direct sum can be expressed as a sum of elements in the copies of V and W 
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in a unique manner. If V and W are finite-dimensional, then the direct sum 
is also finite dimensional, with dimension equal to the sum of the dimensions 
of V and W. If A, B are linear transformations on V , W, then there is a 
linear transformation on the direct sum which maps the copies of V and W 
to themselves and whose restrictions to the copies of V and W in the direct 
sum are equal to A, B. liV,W have finite dimension, then the trace of the 
combined linear transformation on the direct sum is equal to the sum of the 
traces of A and B on V and W, respectively. 

Suppose that G is a finite group, /c is a field, and (p, V) and (cr, W) are 
representations of G over k. There is a natural way to take the direct sum of 
these two representations, acting on the direct sum of V and W. Namely, for 
each a; G G, we have the linear transformations on V and on W, and 
these can be combined to give a linear transformation on the direct sum as 
in the preceding paragraph. The character of the direct sum representation 
is equal to the sum of the characters associated to p and a. 

If V and W are vector spaces over a field k, then there is a standard 
construction of a tensor product vector space over k. If V and W have finite 
dimension, then so does the tensor product, and the dimension of the tensor 
product is equal to the product of the dimensions of V and W. If G is a 
finite group. A; is a field, and (p, V) and (cr, W) are representations of G, then 
we get a tensor product representation acting on the tensor product of V 
and W. The character of the tensor product representation is equal to the 
product of the characters associated to p, a. 

Let G be a finite group, let A; be a field, and let (p, V) be a representation 
of G. As discussed earlier we can define the dual vector space V consisting 
of the linear functionals on V, which has the same dimension as V, and each 
linear transformation TonV leads to a dual linear transformation T' on V. 
The representation dual to (p.V) acts on V by sending x G G to the dual of 
{px)~^. If X{x) is the character associated to p, then the character associated 
to the dual representation is given by \{x^^). This uses the fact that if T 
is a linear transformation on a finite-dimensional vector space V, then the 
trace of the dual hnear transformation T' on V is equal to the trace of T on 
V. 

Let G be a finite group with n elements, let A; be a field, and let J-'{G, k) 
denote the vector space of A;-valued functions on G as before. For each x E G 
we again write 5x for the function on G which is equal to 1 at x and to at 
all other elements of G. This is a basis for J^(G, k), which has dimension n 
as a vector space over k. 
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Suppose that /i, /2 are /c- valued functions on G. The convolution of /i, 
/2 is the /c- valued function on G denoted /i * /2 and given by 

(33) (/i*/2)(^)= E h{^)h{y). 

z=x y 

This operation of convolution is associative and satisfies the distributive laws 
with respect to addition and scalar multiplication, which is to say that it is 
hnear in /i, /2. Thus the vector space J^{G, k) becomes an algebra. 

For each x,y & G we have that the convolution of and Sy is equal to 
Sz, with z = xy. In other words, on the Sx^s, the convolution reduces exactly 
to the group operation on G. Convolution of arbitrary functions on G is 
determined by this and linearity, since the S^s form a basis for J-'{G, k). If e 
is the identity element of G, then convolution of any function f on G with 5e 
gives / back again, which is to say that is the identity element in J-'{G, k) 
for convolution. Convolution with other 5xS is given by translation of the 
function. 

Let us write TciG^ k) for the subspace of functions on G which are class 
functions, i.e., which are constant on the conjugacy classes of G. Thus the 
dimension of J-'c{G, k) is equal to the number of conjugacy classes in G. 
One can also characterize J-'c{G, k) as the center of the convolution algebra 
k). Namely, a function on G is a class function if and only if it commutes 
with all other functions on G with respect to convolution. This is equivalent 
to saying that it commutes with all of the S^^s, x & G. 

Suppose that (p, V) is a representation of G over k. If f E T{G, k), then 
we can associate a linear transformation Tf on \/ to / using the representa- 
tion, namely, 

(34) T;=E/(^)P.- 

xeG 

The correspondence / i— > is clearly linear, and when f — for some 

X E G we have that Tf is equal to p^- In fact the correspondence f ^ Tf 
is an algebra homomorphism, which is to say that the convolution of two 
functions is sent to the composition of the associated linear transformations 
on V. 

Let G be a finite group with n elements, let A; be a field, and let (p, V) 
be a representation of G. A linear subspace L of y is said to be invariant 
under the representation if 

(35) px{L) C L 
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for all X E G, which is equivalent to 



(36) P.{L)=L 

for all X E G. Wc say that (p, V) is irreducible if the only linear subspaces 
L of which are invariant under the representation are the trivial subspace 
consisting of only the zero vector and V itself. 

One-dimensional representations are automatically irreducible. In general 
a representation (p, V) of G is irreducible if and only if for each v eV with 

V we have that 

(37) V = span{p^(v) : x E G}. 

Indeed, the span of the vectors Px{v), x E G, is automatically invariant 
under the representation, and so must be all of V is the representation is 
irreducible. Conversely, if L is a linear subspace of V which is invariant under 
the representation and which contains a nonzero vector v, then L contains 
the vectors Px{v) for x E G, and therefore contains their span, which is all of 

V by assumption. 

Suppose that (p, V") and {a, W) are representations of G. Let be a linear 
mapping from ^ to which intertwines the representations, which is to say 
that 

(38) (7^ O = o p^ 

for all a; E G. The kernel and image of 4> are hnear subspaces of V and W 
which are invariant under the representations p, a, as one can easily check. 

If (p, V) is irreducible, then (j) must either be the zero mapping or injective. 
If ((7, W) is irreducible, then is either the zero mapping or it maps V 
onto W. If both (p, V) and {a, W) are irreducible, then is either the zero 
mapping or an isomorphism. In particular, either is the zero mapping, or 
(p, V) and {a, W) are isomorphic representations, and thus have the same 
character. These statements constitute one-half of "Schur's lemma" . 

Let y be a finite-dimensional vector space over a field k, let T be a linear 
tranformation on V, and let L be a nonzero proper linear subspace of V 
which is invariant under T, so that T{L) C L. Of course one can restrict T 
to L to get a linear transformation there. One can also form the quotient 
V/L, and T induces a linear transformation on the quotient. The trace of 
T as a linear transformation on V is equal to the sum of the trace of the 
restriction of L to T and the trace of the linear mapping on V/ L induced by 
T. It may or may not be that there is a hnear subspace of V complementary 
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to L which is invariant under L, which is to say that V would be isomorphic 
to a direct sum of two vector spaces in such a way that T would correspond 
to a sum of two linear operators on each of the two pieces separately. 

Suppose that G is a finite group with n elements, /c is a field, and (p, V) 
is a representation of G over k. Suppose further that L is a proper nonzero 
linear subspace of V which is invariant under the representation. Thus we 
can restrict the representation to L to get a new representation of G. We 
can also form the quotient space V/L^ and the representation on V induces 
one on V/ L because L is invariant. The character associated to the original 
representation on V is equal to the sum of the characters associated to the 
restriction of the representation to L and to the representation induced on 
the quotient V/ L. 

It may or may not be that the representation (p, V) is actually isomor- 
phic to the direct sum of these two representations of smaller degree. This 
amounts to the question of whether there is a linear subspace of V which 
is complementary to L and invariant under the representation. It turns out 
that this does always happen if either k has characteristic 0, or if k has 
positive characteristic p and the order n of G is not an integer multiple of p. 

Recall that a projection of V onto L is a linear mapping on V which sends 
every vector in V into L, and which sends every vector in L to itself. The 
kernel of the projection is a linear subspace of V which is complementary to 
L, and conversely one can start with a linear subspace of V complementary 
to L and get a projection of V onto L with that subspace as its kernel. The 
question of having an invariant complement to L is equivalent to having a 
projection of V onto L which commutes with the representation. 

Suppose that P is any projection of V onto L. For each x E G, P o 
{Px)~^ is another projection on V, and the image of this projection is also 
equal to L because L is invariant under the representation. The conditions 
above on k are equivalent to saying that a sum of n I's in A; is not equal to 
in k. This permits one to average over x & G to get a projection of V onto 
L which commutes with the representation by construction. 

Prom now on in these notes let us assume that 

(39) k has characteristic equal to 0. 

This implies that every representation of a finite group G over k is isomorphic 
to a direct sum of irreducible representations. Otherwise one would get 
a kind of composition series of irreducible representations. In any event 
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every character of a representation of G over k can be expressed as a sum of 
characters of irreducible representations. 
Let us assume further that 

(40) k is algebraically closed, 

which means that every nonconstant polynomial on k has a root, and hence 
can be factored. 

Let y be a finite-dimensional vector space over A;, and let T be a linear 

transformation on V . An interesting polynomial associated to T is the char- 
acteristic polynomial p{a) = det(T — a I). Because k is algebraically closed, 
there is a a G A; such that p{a) = 0. This is equivalent to saying that there 
is a q; G A; such that T — a / is not invertible. 

Let y be a finite-dimensional vector space over A;, let T be a linear oper- 
ator on V, and let a be an element of k. A linear operator on V is invertible 
if and only if it has trivial kernel, and thus T — a / is not invertible if and 
only if T — q; / has a nontrivial kernel. The kernel of T — a / will be denoted 
E{T, a) and a vector v E V lies in -^(r, a) if and only if T{v) = a v. As in 
the preceding paragraph, for each linear transformation T on y there is a 
a & k such that E{T, a) is nontrivial. When E(T, a) is nontrivial, which is 
to say that it contains nonzero vectors, then we say that a is an eigenvalue 
of T, and E{T, a) is the corresponding eigenspace of eigenvectors of T with 
eigenvalue a. 

Let y be a finite-dimensional vector space over k, let A, T be hnear 
transformations on V, and let a G A; be an eigenvalue for T. Suppose that A 
and T commute, which is to say that AT = T A. If f G V is an eigenvector 
for T with eigenvalue a, so that T{v) = a v, then A{v) is too. In other words, 
the eigenspace E{T, a) is invariant under A. 

Let G be a finite group with n elements, and let (p, V) be an irreducible 
representation of G over k. Suppose that T is a hnear transformation on V 
which commutes with the representation, which is to say that To = p^oT 
for all a; G G. If a G A; is an eigenvalue of T, then the corresponding 
eigenspace E{T, a) is a nonzero linear subspace of V which is invariant under 
the representation. Irreducibility implies that E{T, a) — V, which is to say 
that T — aL This is the second part of Schur's lemma. 

Assume also that / is a A;-valued class function on G. As before let Tf 
be the linear transformation on V given by J2xeG /(^) Px- The assumption 
that / is a class function implies that Tf commutes with the representation 
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p. Thus Tf is equal to a scalar multiple of the identity transformation on V ^ 
by Schur's lemma. 

If G happens to be an abelian group, and (p, V) is a representation over G, 
then py commutes with the representation for all y E G. If the representation 
is irreducible, then it follows that py is a scalar multiple of the identity for 
all y & G. In fact the representation has degree equal to 1 in this case. In 
other words, the representation is given by a homomorphism from G into the 
multiplicative group of nonzero elements of k. 

Suppose that G is a finite group, A is an abelian subgroup of G, and 
that (p, V) is an irreducible representation of G. We can restrict p to A to 
get a representation of A which may or may not be irreducible. At any rate 
there is a linear subspace L of V which is invariant under the restriction of 
p to A, and such that the restriction of p to A and to L is an irreducible 
representation of A. It follows that L is 1-dimensional, as in the preceding 
paragraph. 

If I) is a nonzero vector in L, then V is spanned by the images of v under 
Px, X e G, since (p, V) is an irreducible representation of G. Let E he a. 
subset of G such that every element x oi G can be expressed as y a for some 
y E E and a E A, and so that the number of elements of E is equal to 
the number of elements of G divided by the number of elements of A. In 
other words, E should contain selections from each of the cosets of A in G. 
Because v is an eigenvalue of Pa for all a E A, we obtain that the span of 
Px{v), X E G, which is the same as the span of py{pa{v)) for y E E and a E A, 
is actually the same as the span of Py{v), y E E. Therefore the dimension of 
V is less than or equal to the number of elements of G divided by the number 
of elements of A. 

Now let us assume that 

(41) k is the field C of complex numbers. 

Recall that a complex number z can be written as x + yi, where x, y are 
real numbers, called the real and imaginary parts of z, respectively. The 
Fundamental Theorem of Algebra states that the field of complex numbers 
is algebraically closed. 

li z — x + yi is a. complex number, with x, y the real and imaginary parts 
of z, then the complex conjugate of z is denoted 1 and defined to he x — yi. If 
z, w are complex numbers, then the complex conjugate of z + w is the sum of 
the complex conjugates of z and w, and the complex conjugate of 2; w is the 
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product of the complex conjugates of z and w. The modulus of z is denoted 
\z\ and is the nonnegative real number such that \z\^ = ^ which is the 

same as z^. The triangle inequality states that |2; + i(7| < l^l + lwl for all 
complex numbers z^ w. One can also check that \zw\ = \z\ \w\. 

Let y be a finite-dimensional vector space over the complex numbers. 
By a Hermitian inner product on V we mean a function {v, w) defined for 
v,w & V and with values in the complex numbers which satisfies the following 
properties. First, for each w & V, {v,w) is a linear function in v. Second, 
{w,v) is equal to the complex conjugate of {v,w) for all v,w E V. Third, 
{v,v) is a nonnegative real number for all v e y which is equal to if and 
only if V — 0. 

Let G be a finite group, and let (p, V) be a representation of G over 
the complex numbers. A Hermitian inner product {v, w) on V is said to be 
invariant under the representation if {p^i^v) , Px{w)) is equal to {v,w) for all 
X & G and v,w &V. If {v, w)i is any Hermitian inner product on V, then we 
can obtain a Hermitian inner product on V from this one which is invariant 
under the representation simply by summing {pj.{v), Px{w){i over all x E G. 
Thus every representation of G admits an invariant Hermitian inner product. 

Let G be a finite group, and let (p, V) be a representation of G over 
the complex numbers which is equipped with an invariant Hermitian inner 
product (v, w) on V. Suppose that L is a linear subspace of V which is 
invariant under p. The orthogonal complement of L in is denoted L-^ and 
consists of the vectors v E V such that {v, w) = for all w E L, and it is 
also invariant under the representation since L and the inner product are 
invariant. In this way one can decompose (p, V) into an orthogonal direct 
sum of irreducible representations. 

Let C be a finite group, and let (p, V) be a representation of G. If a; e G, 
then px can be diagonalized as a linear transformation on V, which is to 
say that there is a basis of V consisting of eigenvectors for p^. This works 
just as well for an algebraically closed field k of characteristic 0, because 
the subgroup of G generated by x is abelian and the restriction of p to this 
abelian subgroup can be decomposed into a direct sum of 1-dimensional rep- 
resentations. In the complex case one can argue instead that p^ is a unitary 
transformation with respect to an invariant inner product and hence admits 
an orthonormal basis of eigenvectors. Indeed, a unitary transformation is 
normal, which is to say that it commutes with its adjoint, and the existence 
of an orthonormal basis of eigenvectors can be derived from the corresponding 
result for self-adjoint linear transformations. 
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Because G is a finite group, x is equal to the identity element of the group 
for some positive integer /. This implies that {pxY is equal to the identity 
mapping on V, and therefore the eigenvalues of px are Ith roots of unity. The 
trace of px, which is the same as the character of the representation evaluated 
at X & G, is therefore a sum of Ith roots of unity, and an algebraic integer in 
particular. 

A complex number which is an eigenvalue of Px has modulus equal to 1. 
One can derive this from the fact that the eigenvalues of px are roots of unity, 
or using the fact that px is unitary with respect to an invariant inner product. 
Hence the inverse of an eigenvalue of px is the same as its complex conjugate. 
The eigenvalues for {px)~^ are the same as the inverse of the eigenvalues for 
Px, which are the complex conjugates of the eigenvalues of px- This can also 
be seen in terms of px being unitary, so that its inverse is equal to its adjoint 
with respect to an invariant inner product. 

The trace of {px)^^ is equal to the complex conjugate of the trace of px- 
This follows from the fact that Px and its inverse can be diagonahzed, so 
that the trace is given by the sum of the eigenvalues with their multiplicities. 
One can also use any orthonormal basis for the invariant inner product, since 
the matrix for {px)~^ using such a basis will be the adjoint of the matrix for 
Px, which is to say the complex conjugate of the transpose of the matrix for 
Px- The diagonal entries for the matrix for {px)~^ are simply the complex 
conjugates of the diagonal entries of the matrix for px- If A is the character 
associated to the representation, then it follows that X{x~^) is equal to the 
complex conjugate of \{x) for all x G G. 

As discussed before, \{x~^) is the same as the character of the dual rep- 
resentation. In other words, for a representation of G over the complex 
numbers, the character of the dual representation is equal to the complex 
conjugate of the character of the original representation. One can also see 
this in terms of matrices, if one describes a representation of G on a vector 
space of dimension £ in terms of a homomorphism from G into the group of 
invertible £ x £ matrices with complex entries. The existence of an invariant 
inner product amounts to being able to describe the representation in terms 
of a homomorphism of G into the group of i x £ unitary matrices, which 
are the matrices with complex entries whose inverses are given by their ad- 
joints or conjugate transposes. To get the dual representation one should 
take the inverse transpose of the matrices, which is the same as the complex 
conjugates of the matrices when they are unitary. 

In general, a representation of a group G on a vector space F is a homo- 
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morphism from G into the invertible linear transformations on V ^ perhaps 
with additional regularity conditions, such as continuity conditions. One 
might wish to ask for some additional data, like an invariant inner product 
on V for a unitary representation. Many of the same notions as for repre- 
sentations of finite groups on finite-dimensional vector spaces are applicable 
more general, with elaborations as might be necessary. 
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